#include<iostream>
using namespace std;
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int count = 0;
		int n, m;
		int a, b;
		cin >> n >> m;
		for (int i = 0; i < m; i++)
		{
			cin >> a >> b;
		}
	}
	return 0;
}